package tencent;

import java.util.Scanner;

/**
 * Created by Hyman on 2017/3/25.
 *
 *
 * 游戏里面有很多各式各样的任务，其中有一种任务玩家只能做一次，这类任务一共有1024个，任务ID范围[1,1024]。
 * 请用32个unsigned int 类型来记录着1024个任务是否已经完成。初始状态都是未完成。
 * 输入两个参数，都是任务ID，需要设置第一个ID的任务为已经完成；并检查第二个ID的任务是否已经完成。
 *
 * 输出一个参数，如果第二个ID的任务已经完成输出1，如果未完成输出0。如果第一个或第二个ID不在[1,1024]范围内，则输出-1。
 * 如： 输入：1024 1024 输出：1
 */
public class RecordTask {

    public static void main(String[] args) {


        int[] arr = new int[32];
        for(int i=0; i<32; i++) {
            arr[i] = 0;
        }

        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNextLine()) {
            String line = scanner.nextLine();

            String[] tmp = line.split(" ");
            int a = Integer.parseInt(tmp[0]);
            int b = Integer.parseInt(tmp[1]);

            arr = setValue(arr, a-1);
            System.out.println(getValue(arr, b-1));


        }
        scanner.close();
    }

    private static int[] setValue(int[] arr, int id) {
        if(id < 0 || id >= 1024) {
            return null;
        }

        int row = id / 32;
        int col = id % 32;
        int val = arr[row];

        for(int i=col+1; i<32; i++) {
            val = val >> 1;
        }
        val |= 1;
        for(int i=col; i<32; i++) {
            val = val << 1;
        }

        arr[row] = arr[row] | val;

        return arr;
    }

    private static int getValue(int[] arr, int id) {
        if(id < 0 || id >= 1024) {
            return -1;
        }

        int row = id / 32;
        int col = id % 32;
        int val = arr[row];

        for(int i=col; i<32; i++) {
            val = val >> 1;
        }

        return val & 1;
    }
}
